Vào ngày 19 tháng 12 năm 2018, chính trị gia và doanh nhân người Philippines Chavit Singson, nhà tài trợ chính cho Hoa hậu Hoàn vũ 2016, tuyên bố rằng phiên bản 2019 của cuộc thi sẽ được tổ chức tại Seoul, Hàn Quốc, nơi trước đó đã tổ chức Hoa hậu Hoàn vũ 1980[8]. Ông đã nói thêm rằng ông sẽ hỗ trợ chuẩn bị cho tổ chức cuộc thi tại Hàn Quốc, mặc dù chi tiết chưa rõ ràng; Tổ chức Hoa hậu Hoàn vũ chưa bao giờ xác nhận điều này. Sau đó, vào tháng 4 năm 2019, có thông tin rằng cả Philippines và Rio de Janeiro, Brazil cũng đã trở nên quan tâm đến việc tổ chức cuộc thi. Sự quan tâm ở Philippines đã tăng lên sau chiến thắng của Catriona Gray tại Hoa hậu Hoàn vũ 2018, mong muốn được trao vương miện cho người kế vị ở quê nhà, giống như Pia Wurtzbach đã làm tại Hoa hậu Hoàn vũ 2016. Trong khi đó, Rio de Janeiro sẽ được tuyên bố là Thủ đô Thế giới về Kiến trúc của UNESCO cho năm 2020, và được cho là đang muốn tổ chức nhiều sự kiện quốc tế hơn trong thành phố để dự đoán danh hiệu này[9].
Vào tháng 5 năm 2019, Richelle Singson-Michael, con gái của Chavit Singson, tuyên bố rằng Philippines là một trong một số quốc gia đang đấu thầu để tổ chức cuộc thi năm 2019, và Tập đoàn LCS kinh doanh của gia đình cô đã cam kết tổ chức ở Philippines hoặc tại Hàn Quốc[10]. Tổ chức Hoa hậu Hoàn vũ vẫn chưa đưa ra tuyên bố nào về việc địa điểm cuộc thi sẽ được tổ chức.
Vào tháng 8 năm 2019, có tin tức nổi lên rằng Israel cũng quan tâm đến việc tổ chức cuộc thi. Với kế hoạch được tạo ra bởi các nhà sản xuất Daniel Benaim và Assaf Blecher, các cuộc thảo luận về việc tổ chức cuộc thi tại Israel đã xuất hiện sau khi Tel Aviv tổ chức thành công Cuộc thi Ca khúc Eurovision 2019. Nếu họ không tổ chức vào năm 2019, họ tuyên bố rằng Israel cũng quan tâm đến việc tổ chức cuộc thi vào năm 2020[11]. Tuy nhiên, việc tổ chức cuộc thi ở Israel sẽ gây ra những khó khăn liên quan đến nhiều thí sinh tham gia từ các quốc gia không công nhận Israel là một quốc gia; những thí sinh này sẽ cần sự cho phép đặc biệt để vào nước này[12].
Vào ngày 19/10/2019, theo một số thông tin rò rỉ thì bà Paula Shugart, chủ tịch của Tổ chức Hoa hậu Hoàn vũ đã gửi thư đến các giám đốc Quốc gia giữ bản quyền về địa điểm đăng cai và ngày diễn ra đêm chung kết[13]. Theo đó thì Hoa Kỳ sẽ là nước chủ nhà, đêm thi chung kết sẽ được diễn ra vào ngày 8/12/2019 (Thành phố cụ thể chưa được xác nhận).
Vào ngày 31 tháng 10 năm 2019, Tổ chức Hoa hậu Hoàn vũ đã xác nhận rằng cuộc thi sẽ được tổ chức vào ngày 8 tháng 12 năm 2019 tại Phim trường Tyler Perry ở Atlanta, Georgia, Hoa Kỳ[14].
